SKEW-PRODUCT FOR GROUP- VALUED EDGE 
LABELLINGS OF BRATTELI DIAGRAMS 
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Abstract. Group valued edge labellings X of a Bratteli diagram 
B give rise to a skew-product Bratteli diagram B(X) on which the 
group acts. The quotient by the group action of the associated dy- 
namics can be a nontrivial extension of the dynamics of B. We 
exhibit a Bratteli diagram for this quotient and construct a mor- 
phism to B with unique path lifting property. This is shown to 
be an isomorphism for the dynamics if a property 'loops lifting to 
loops' is satisfied by B(X) — » B. 

0. Introduction 

In the theory of Cantor minimal dynamical systems Bratteli diagrams 
are usually employed to give models. To associate dynamics to Brat- 
teli diagrams, in the literature it is always assumed that the edges of 
the Bratteli diagram are linearly ordered and moreover invariably one 
imposes a further technical assumption of the Bratteli diagram being 
"properly ordered". When these assumptions are satisfied the model 
is the infinite path space equipped with the so-called 'Vershik transfor- 
mation'. 

In this article we associate (subsec.1.10) a Cantor dynamical system 
to a non-properly ordered Bratteli diagram. We use them to construct 
in subsection 2.2 skew-product dynamical systems associated to finite 
group valued edge labellings. Matui [M] also studied 'skew-product 
dynamical systems' , even though he did not consider edge labellings. 
We were inspired to consider edge labellings in the context of Bratteli 
diagrams by studying the above-mentioned article of Matui and also 
the article [KP] of Kumjian and Pask who introduced skew-product 



2000 Mathematics Subject Classification. 37B10, 54H20. 

Key words and phrases. Cantor minimal system, Bratteli diagram, Substitu- 
tional system. 

1 



2 A. EL KACIMI & R. PARTHASARATHY 

C*-algebras associated to group valued edge labellings of graphs. We 
remark at the outset that the skew-products which Matui associates 
to cocycles arise as our skew-products for particular edge labellings. 
This is explained in subsection 2.25. For Matui, going modulo the 
group action on the skew-product system always produces the original 
dynamical system. The quotient by G of our skew-product systems 
would in general be nontrivial extensions of the original dynamical sys- 
tem. Even for an odometer system our skew-product associated to 
edge labellings arises from a cocycle for Matui only when the group is 
severely restricted. This is described in our example 2.11.2. Our main 
result Theorem 2.12 has two parts. The first part gives a sufficient con- 
dition :- when a certain condition "loops lifting to loops" is satisfied 
for a Bratteli diagram the quotient by G of our skew-product is the 
original system. In the second part of Theorem 2.12 we describe what 
happens when the "loops lifting to loops" property does not hold; we 
show that these skew-products also arise from an edge labelling enjoy- 
ing the property "loops lifting to loops" of another Bratteli diagram 
which admits a morphism into the original Bratteli diagram with a 
certain "unique path lifting" property. This is achieved by employing 
a certain "tripling" construction. Several examples are given. 

We briefly recall some basic concepts and definitions which are fun- 
damental in the theory of Cantor dynamical systems. 

1. Preliminaries 

A topological dynamical system is a pair (X, ip) where X is a compact 
metric space and ip is a homeo morphism in X. We say that ip is minimal 
if for any x G X, the </>orbit of x := {(p n (x) | n G Z} is dense in X. We 
say that (X, <p) is a Cantor dynamical system if X is a Cantor set, i.e. 
X is totally disconnected without isolated points. (X, ip) is a Cantor 
minimal dynamical system if, in addition, ip is minimal. Some of the 
basic concepts of the theory are recalled below, mostly from the more 
detailed sources [DHS] and [HPS]. 

1.1. Definition. A Bratteli diagram is an infinite directed graph 
(V, E), where V is the vertex set and E is the edge set. Both V and E 
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are partitioned into non-empty disjoint finite sets 



v = v uv 1 uv 2 



and E = E 1 U E 2 U • • • 



There are two maps r, s : E — > V the range and source maps. The 
following properties hold: 

(i) Vo = {vq} consists of a single point, referred to as the 'top 
vertex' of the Bratteli diagram 

(ii) r(E n ) C V n , s(E n ) C K-i,n = 1,2,---. Also S -» ^ 
Vf G V and r _1 (t>) 7^ for all t> G Vi, V2, • • • . 

Maps between Bratteli diagrams are assumed to preserve gradings 
and intertwine the range and source maps. If v G V n and w G V m , where 
m > n, then a path from v to w is a sequence of edges (e n +i, • • • , e m ) 
such that s(e n+ i) = t>,r(e m ) = w and s(e J+ i) = r(ej). Infinite paths 
from t> G Vo are defined similarly. The Bratteli diagram is called simple 
if for any n — 0, 1, 2, • • • there exists m > n such that every vertex of 
V„ can be joined to every vertex of V m by a path. 
1.2. Definition. An ordered Bratteli diagram (V,E,>) is a Bratteli 
diagram (V, E 1 ) together with a linear order on r -1 (t> ), Vt> G V — {t> } = 
Vi U V 2 U V 3 • • • . We say that an edge e G is a maximal edge (resp. 
minimal edge) if e is maximal (resp. minimal) with respect to the linear 
order in r _1 (r(e)). 

Given v G V„, it is easy to see that there exists a unique path 
(ei, e 2 , • • • , e n ) from v to t> such that each is maximal (resp. mini- 
mal). 

Note that if m > n, then for any w G V m , the set of paths starting 
from V n and ending at w obtains an induced (lexicographic) linear 
order: 



if for some i with n + 1 < i < m, ej = fj for 1 < j < m and e« > /«. 
1.3. Definition. A properly ordered Bratteli diagram is a simple or- 
dered Bratteli diagram (V, E >) which possesses a unique infinite path 
i max = (ei, e 2 , ■ ■ • ) such that each is a maximal edge and a unique 
infinite path x niin = (/ 1; f 2 , • • ■ ) such that each fi is a minimal edge. 




Cm) > (fn+l, fn+2, " " " , /m) 
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Given a properly ordered Bratteli diagram B = (V,E,>) we denote 
by Xb its infinite path space. So 

Xb — {(ei,e 2 , • • •) | e, e r(ei) = s(e i+1 ),i = 1, 2, • • • } 

For an initial segment (ei, e 2 , • • • , e n ) we define the cylinder sets 

C/(ei,e 2 , • • - e„) = {(/i, / 2 , • • • ) G X B \ = a, 1 < i < n}. 

By taking cylinder sets to be a basis for open sets Xb becomes a topo- 
logical space. We exclude trivial cases (where X B is finite, or has 
isolated points). Thus, Xb is a Cantor set. Xb is a metric space, 
where for two paths x, y whose initial segments to level m agree but 
not to level m + 1, d(x, y) = 1/m + 1. 

1.4. Definition. (Vershik map for a properly ordered Bratteli dia- 
gram). If x = (ei, e 2 , • • • e n , ■ ■ ■ ) G X# and if at least one is not 
maximal define 

V B (x) = y= (/i, / 2 , • • • , fj, e j+1 , e i+2 , • • • ) G X B 

where ei,e 2 ,-- - , e^-i are maximal, is not maximal and has /j as 
successor in the linearly ordered set r~ 1 (r(ej)) and (/i,/ 2 ,-- - , fj-i) 
is the minimal path from t> to s(/j). Extend the above Vb to all of 
X B by setting Ve(a; max ) = x min . Then (X b ,Vb) is a Cantor minimal 
dynamical system. 

Next, we describe the construction of a dynamical system associated 
to a non-properly ordered Bratteli diagram. The Bratteli diagram need 
not be simple. To motivate this construction, it is perhaps worthwhile 
to begin by indicating how it works in the case of an ordered Bratteli 
diagram associated to a nested sequence of Kakutani-Rohlin partitions 
of a Cantor dynamical system (X, T). 

1.5. Definition. A Kakutani-Rohlin partition of the Cantor minimal 
system (X, T) is a clopen partition V of the kind 

V = {T j Z k | k G A and < j < h k } 

where A is a finite set and h k is a positive integer. The k th tower S k of 
V is {T j Z k | < j < h k } ; its floors are T j Z k , (0 < j < h k ). The base 
of V is the set Z = \J k€A Z k . 
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Let {V n }, (n G N) be a sequence of Kakutani-Rohlin partitions 

V n = {T j Z n , k | k e A n , and < j < h n , k }, 

with Vo = {X} and with base Z n = [J k&A Z n>k . We say that this 
sequence is nested if, for each n, 

(i) Z n+ \ C Z n 

(ii) V n+ i refines the partition V n . 

For the Bratteli-Vershik system (X B ,V B ) of sections 1.3-1.4, one ob- 
tains a Kakutani-Rohlin partition V n for each n by taking the sets 
in the partition to be the cylinder sets U(ei, e 2 , ■ ■ • e n ) of section 1.3 
and taking as the base of the partition the union (J U(ei, • • • e n ) 
over minimal paths (i.e., each is a minimal edge). This is a nested 
sequence. 

1.6. To any nested sequence {V n }, (n G N) of Kakutani-Rohlin parti- 
tions we associate an ordered Bratteli diagram B = (V, E, >) as follows 
(see [DHS, section 2.3]): the | A n \ towers in V n are in 1 — 1 correspon- 
dence with V n , the set of vertices at level n. Let v Ujk € V n correspond 
to the tower S n ^ = {T j Z rhk \ < j < h Hik } in V n . We refer to 
T^Z njk , < j < h njk as floors of the tower S Ujk and to h njk as the 
height of the tower. We will exclude nested sequences of K-R partitions 
where the infimum (over k for fixed n) of the height h n>k does not go 
to infinity with n. Let us view the tower S n ,k against the partition 
V n -! = {T j Z n ^ hk | k E A n _!, and < j < h n _ 1:k }. As the floors of 
S n>k rise from level j = to level j = h n>k — 1, S Utk will start traversing 
a tower Sn-i,^ from the bottom to the top floor, then another tower 
<S n _i ; j 2 from the bottom to the top floor, then another tower <S n _i ii3 like- 
wise and so on till a final segment of S Uik traverses a tower S n -i t i m from 
the bottom to the top. Note that in this final step the top floor T j Z n ^ k 
for j = h njk -l of S n , k reaches the top floor T s Z n _ Mm for q = h n -^ im -l 
of S n -i t i m as a consequence of the assumption Z n C Z n _i and the fact 
that T^ 1 (union of bottom floors) = union of top floors. Bearing in 
mind this order in which S n>k traverses <S„_ Ml , <S„_ M2 , • • • ,S n -i,i m we 
associate m edges, ordered as ei tk < e^ k < ■ ■ ■ < e m)k and we set the 
range and source maps for edges by r(ej tk ) = v n ,k and s(ej tk ) = Un-i,^- 
Note that m depends on the index k G A n (and that by convention the 
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indexing sets A n are disjoint). E n is the disjoint union over k G A n of 
the edges having range in V^. 

1.7. For i 6 I, we define x n G P^,n G N as follows: x„ = (x nti ) ie z, 
where x n ^ G V n is the unique floor in V n to which T l (:r) belongs. If 
m > n, let j m>n : V m — > P n be the unique map defined by j m , n {F) = F' 
if F C F'. (By abuse of notation, we use the same symbol F to denote 
a point of the finite set V m and also to denote the subset of X, in the 
partition V n , which F represents). An important property of the map 



defined above is the following: 

1.8. If F and TF are two successive floors of a P n -tower and if x nji = F 
then x n> i+i = TF. If x n>i is the top floor of a P n -tower, then x n>i+1 is 
the bottom floor of a "P n -tower. More importantly, given integers K 
and n, there exist m > n and a single tower S m ^ of level m such that 
the finite sequence (x nt i)-K<i<K is an interval segment contained in 



This is a consequence of the assumption that the infimum of the heights 
of level-n towers goes to infinity. It is true that x n ^ = j m ,n{x m ,i), 
but the sequence (x m> i)-K<i<K need not be an interval segment of 



The foregoing observations in the case of an ordered Bratteli diagram 
associated to a nested sequence of Kakutani-Rohlin partitions gives 
us the hint to define a dynamical system (Xb,Tb) of a non properly 
ordered Bratteli diagram B = (V, E, >) as follows: 
1.9. Definition. For each n define w n = the set of paths from V 
to V n . There is an obvious truncation map j m>n : w m — > zu n which 
truncates paths from Vq to V rn to the initial segment ending in V n . For 
each v G V n , the set w(v) of paths from {*} G V ending at v will be 
called a l w n -tower parametrised by i>'; the cardinality |ro(f)| will be 
referred to as the height of this tower. Each tower is a linearly ordered 
set (whose elements may be referred to as floors of the tower) since 
paths from v to v acquire a linear order (c/. 1.2). We will exclude 
unusual examples of ordered Bratteli diagram where the infimum of the 




n 



{ Jm , n (T e (Z m:k )) \ 0<£< h m , k }. 



{T\Z mM ) | < i < h mtk }. 
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height of level-n towers does not go to infinity with n, (for example like 
[HPS, Example 3.2]). Now, we define 

1.10. Definition. X B = {x = (x 1: x 2 , • • • , x n , ■ ■ ■ )} where 

(i) x n = (x n>i ) ieZ G 

(ii) j m ,n( x m,i) = x n ,i for m > n and i G Z and 

(iii) given n and K there exists m such that m > n and a ver- 
tex v G Kn, such that the interval segment x n [—K,K] := 
(x n - K ,x n - K+1 , ■ ■ ■ ,x ntK ) is obtained by applying j m , n to an 
interval segment of the linearly ordered set of paths from v to 
v . 

The condition (iii) is the crucial part of the definition. Without it what 
one gets is an inverse system. 

The condition (iii) implies that a property similar to (1.8) holds. 
Since each zu n is a finite set zu^ has a product topology which makes it 
a compact set - in fact a Cantor set. Likewise, Yln^n) ^ s a g & i n a Cantor 
set. Thus, X B C [[ n (roJ) has an induced topology. The lemma below 
and the following proposition are analogous to corresponding facts for 
the Vershik model associated to properly ordered Bratteli diagrams. 

1.11. Lemma. The topological space X B is compact. 

Proof. We show that X B is closed in f| n cc^. Let z — (zi, z 2: • • ■ , z n , ■ ■ ■ ), 
where z n G w^- Assume that z = limm^oo w m , where w m G Yl n w n an d 
moreover w m G X B . Let Ki, K 2 , • • • , be a strictly increasing sequence 
of positive integers. Define neighbourhoods Ui, U 2 , • • • , U m , ■ ■ ■ of z in 
n n ™l shrinking to z by U m = {z' = (z[, z' 2 , ■ ■ ■ , z' m , ■ ■ ■ ) G n„ ™l) 
where z' k has the same coordinates as Zk in the range [—K m ,K m ], i.e. 
z' k [—K m , K m ] = Zk[—K m ,K m ] for 1 < k < m. Since z = limwj, for 
any given m, 3J(m), such that "j > J{m)" =^ Wj G U m . But, since 
Wj G X B , we conclude that for 1 < k < m, the interval segments 
z k [—K m ,K m ] are obtained by applying j M;k to an interval segment of 
the sequence of floors of a single zu M — tower (for some M). This shows 
that z G X B . □ 
Denote by T B the restriction of the shift operator to X B . So, if 
x = (x 1 ,x 2 ,--- ,x n , •••), where x n = {x n ^ i&L G then T B (x) = 
(x[, x' 2 , •••,<,•••), where x' n = {x' n ^) i& G wl and x' n ^ = x n4+1 . 
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(X B ,T B ) will be called the dynamical system associated to B — 
(V,E,>). 

1.12. Proposition. If B = (V,E,>) is a simple ordered Bratteli 
diagram, then (X B ,T B ) is a Cantor minimal dynamical system. 

Proof. Let x, y G X B , where x = (x u ■ ■ ■ , x m , ■ ■ ■ ) and y = (y u ■■■ ,y m , 
• ■ ■) satisfy the conditions i), ii) and iii) of definition (1.10). We will 
show that x belongs to the closure of the orbit {T B (y) \ % G Z}. For 
integers n and K define the neighbourhood U (n, K, x) of x to be the 
set 

{z = (zi,z 2 ,--- ,z m ,---) G X B | z m [-K,K] = x m [-K,K] for 1 < 
m < n}. 

Given any neighbourhood U of x, choose n and K such that U D 
U (n, K, x). Since x G X B , we can choose J and a Pj-tower S v of paths 
from vq ending at a fixed v G Vj, such that x n [—K, K] is obtained by 
applying jj, n to an interval segment of S v . Since the Bratteli diagram 
(V, E, >) is simple, we can choose L > J such that every point of Vj is 
connected to every point of V L by a path. This implies that x n [—K, K] 
occurs as an interval segment of the sequence obtained by applying 
3L,n to the sequence of floors of any P^-tower. Now, choose a < b 
such that 2/l[ci, b] is the sequence of all floors of a 7^-tower. From the 
preceding observation, we can choose d such that a < d < d + 2K < b 
and x n [— K, K] = jL,n{yL[d,d + 2 If]). But since y G X B , y satisfies 
condition (ii) in definition 1.10. So x n [—K,K\ = y n [d,d + 2K] and we 
conclude T| +K \y) G U(n, K,x). □ 
In (1.7), given a nested sequence of Kakutani-Rohlin partitions of 
(X, T), we defined a map from (X, T) to the dynamical system (X B) T B ) 
of the associated ordered Bratteli diagram. It follows that if (X, T) is 
minimal, and if the Bratteli diagram of the nested sequence of K-R par- 
titions is a simple Bratteli diagram, then (X, T) — > (X B , T B ) is onto. If 
the topology of (X, T) is spanned by the collection of the clopen sets be- 
longing to the K-R partitions then clearly the map (X, T) — > (X B , T B ) 
is injective. In particular, if the Bratteli diagram is properly ordered 
then the Bratteli- Vershik system is naturally isomorphic to the system 
given by our construction in 1.10. 
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Note that the same term 'towers ' has been used to denote two sepa- 
rate but related objects [in (1.5) and (1.9)]. For v G V n , let y be a path 
from {*} to v in (V,E, >). So, y is a 'floor' (consisting of the single 
element y) belonging to the w n - tower -07(f) (a finite set) parametrized 
by v G V n - all in the sense of (1.9). Here, zu(v)— all paths from {*} to 
v. Put T y = {x = (xi,X2, • • • , x n , • • • ) G Xb I x n fi = y}. T y is a clopen 
set of the Cantor set X B . Put V n = {T y \ y G zu(v),v G V n }. Then, in 
the sense of (1.5) V n is a K-R partition of Xb whose base is the union 
of [JJ-y, (y minimal G w(v),v G V n ). Its towers S v are parametrized 
by v G V n : S v = {T y \ y G zu(v)}. T yi (y G 'oj{v)) are the floors of 
the tower S v . (We encountered this K-R partition earlier in the case 
of the Bratteli-Vershik system at the end of 1.5). It is easy to see that 
the ordered Bratteli diagram obtained from \T y \ y G w(v),v G V n } is 
(V, E, >). (compare the last two lines in the proof of [HPS, Theorem 
4.5] and also the opening observation in the proof of [DHS, Proposition 
16]). 

2. Skew-product dynamical systems 

2.1. We recall the notion of 'skew-product dynamical systems' which 
was defined by Matui in [M]. Let (X, T) be a Cantor dynamical sys- 
tem. Let G be a finite group and c : X — > G a continuous function. 
We set Y = X x G and define a continuous map S : Y — > Y by 
S{x,g) = (T(x), gc(T(x))). The dynamical system (Y, S) is called the 
skew-product extension associated to the G-valued cocycle c. For g G G, 
define 7 S : F -> Y by 7 fl (x, /i) = (x,gh). Clearly, j g o S = S o j g ,\/g. 
Furthermore, the map X x G — > X given by projection to the first 
factor displays (F, 5) as an extension of (X, T), (or, (X, T) as a factor 
of (Y,S)). In a different context, Kumjian and Pask defined in [KP] 
the C*-algebra associated to a graph and further when the edges of a 
graph are labelled with values in a finite group G, they considered a 
'skew-product graph' and 'skew-product C*-algebra' associated to the 
labelling. 

Motivated by these two works, we employ our construction of sub- 
section 1.10 to associate a 'skew-product' dynamical system when the 
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edges of an ordered Bratteli diagram are labelled with values in a finite 
group G. 

2.2. Let (V,E, >) be an ordered Bratteli diagram. Let G be a finite 
group and A : E — > G a map defined on the edges with values in 
G (A d =™' the ''labels' on edges). We define a new Bratteli diagram 
B(\) de ='(V\, E x ) as follows: V , x = {*},V n , x = V n x G,(n > 1) and 
E n \ = E n x G,(n > 1). The source and range maps on E\ are defined 
by r(e,g) = (r(e),g), and s(e,g) = (s(e), g\(e)). If e G E±, we define 
s(e,g) = {*}. We define a map n : (V\,E\) — > (V, E) by 7r(t>A,o) = 
i> , 7r(i>, (?) = v if f G V^,n > 1 and n(e,g) = e. One sees that ir 
commutes with the range and source map. It is easy to see that 7r| r -i(„ jff ) 
is a bijection onto r _1 (i> ), Vv G V — {v } and Vg G G. Thus if (V, E, > 
) is an ordered Bratteli diagram there is a unique order in E\ such 
that ii : (V\,E\,>) — > (V, E 1 , >) is order preserving. In the sequel 
we assume that (V\, E\) is equipped with this order. The dynamical 
system (X\, T\) de =' the system constructed in 1.10 for this ordered 
Bratteli diagram B{\) = (V\,E\,>) will be called the skew-product 
system for the edge labelling A. We also remark that 



7r : (V\,E\) — > (V,E) has the 'unique path lifting' property 

in the following sense. If m > n > 1, and (e n ,e n+ i, • • • ,e m ) is a 
path in (V,E) from V n -\ to V m with r(e m ) = v then for any g G G, 
there is a unique path (e n , e n+ ±, • • • , e m ) in (Vx, E\) which maps onto 
(e n , e n+ i, • • • , e m ) under 7r and such that r(e m ) = (v, g). 
[ CAUTION :- Even in the presence of unique path lifting property two 
different edges on the left with the same source may map into the same 
edge on the right. See example (2.8) below. What the property asserts 
is that two different edges on the left with the same range cannot map 
to the same edge on the right.] 

The group G acts on (V\, E\, >) by 7 9 (i>, h) = (v, gh) and 7 9 (e, h) = 
(e,gh) for v G V - {v } and of course 7<?( w o,a) = u o,a- 

Given the labelling A we can extend the labelling to paths from V n -\ 
to V m , for m > n. With notation as above, we define A(e n , e n+ i, • • • , e m ) = 
A(e m )A(e m _i) ■ ■ • A(e„). Let {n k }^L be a subsequence of {0, 1, 2, • • • } 
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where we assume n = 0. A Bratteli diagram (V, E') is called a 'tele- 
scoping' oi (V, E) if V{. = V nk and E' k consists of paths (e„ fc _ 1+ i, • • • ,e nk ) 
from V nk _ 1 to V nk in (V,-E), the range and source maps being the ob- 
vious ones. Thus, for every telescoping the labelling A on the edges of 
(V, E) gives rise to a labelling on the edges of (V, E'). 

2.3. Remark. Suppose there is a telescoping (V, E') of (V, E) such 
that the induced labelling A on (V, E') has the following property: 
given k, there exists v' G V£ and w' G V£ +1 , such that A(s~ 1 (t> / ) fl 
r _1 (-u; / )) = G. If in addition (V,E) is simple, then (V\,-Ea) is simple. 

2.4. Stationary Bratteli diagrams. A Bratteli diagram is sta- 
tionary if the diagram repeats itself after level 1. (One may relax 
by allowing a period from some level onwards; but, a telescoping will 
be stationary in the above restricted sense.) If (V, E,>) is an ordered 
Bratteli diagram and the diagram together with the order repeats itself 
after level 1, then (V, E, >) will be called a stationary ordered Bratteli 
diagram. We refer the reader to [DHS, section (3.3)] for the usual def- 
inition of a substitutional system and how they give rise to stationary 
Bratteli diagrams. Some details are recalled below. Let (V, E, >) be 
as above and suppose moreover that it is a simple Bratteli diagram 
and that A is a labelling of the edges with values in a finite group G. 
Assume that the labelling is stationary: so, we have 

(1) an enumeration {t> n ,i, t> n , 2 , • • • , v H)L } of V n ,\fn > 1, 

(2) for n > 1 and 1 < j < L an enumeration {e nJ>1 , e nj - 2 , • • • , e nJ>aj } 
of r -1 (e n j) which is assumed to be listed in the linear order in 



(3) in the enumerations above, L does not depend on n and aj 
depends only on j and not on n. Moreover, if n, m > 1, if 
1 < j < L, 1 < k < L, 1 < i < a,j, then u s(e nJji ) = v n _ ltk " 



(4) with notation as in 3) above, A(e njii ) = A(e mji j). 

If S is a set of generators for G and if in addition to the above, we 
also assume that A({r _1 (f n j)}n{s _1 (f n _i i fc)}) D SLi{e}, Vj, k between 
1 and L then (V\, E x ) is simple. 
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2.5. Substitutional systems. Let A be an alphabet set. Write 
A + for the set of words of finite length in the alphabets of A. Let 
a : A — > A + be a substitution, written, a(a) = a(3^f ■ ■ ■ The stationary 
ordered Bratteli diagram B = (V, E, >) associated to (A, a) (cf. [DHS, 
section 3.3] can be described as 

v n = A,y n >i,v = {*} 

E n = {(a,k,b) | a,b G A,k 6 N, a is the k th alphabet in the word a(b)}. 

(The reader who prefers a more carefully evolved notation can consider 
intoducing an extra factor ' x {n}' so that vertices and edges at different 
levels are seen to be disjoint). The source and range maps s and r are 
defined by s(a,k,b) = a,r(a,k,b) = b. In the linear order in r~ l {b), 
(a, k, b) is the k th edge. If A is a stationary labelling on edges with values 
in a finite group G, then define a new 'skew-product' substitutional 
system (A\,ax) as follows:= 

A x = A x G 

E n ,\ = {[(a,g),k, (b,h)] \ (i) (a, k, b) e E n , (ii) g — h-X(a, k, b)}. 
Define a\ : A\ — > A^" by the rule that 

(a,g) is the A; ift- alphabet in the word cr A (6, h) 

if 

[(a,5f), fc, (6,/i)] G E n \. 

Set Va = {*} U {UneN^Al where each V n , x is a (disjoint) copy of A x 
and likewise, ^ = U n E nt \. The source and range maps are defined 
by s([(a,g),k,(b,h)}) = (a, g) and r([(a,g),k,(b,h)\) = (b,h). Then 
(Va, E\, >) is the stationary ordered Bratteli diagram arising from the 
substitutional system (Ax, 0"a). The group G acts on (V\, E x , >) by 

^(a,^i) = (a,£0i) 

^[(a, 51), fc, (6, ^ 2 )] = [(a, ^i), k, (b, gg 2 )}. 

The ordered Bratteli diagram (V\, E\,>) thus obtained is the same 
as the skew-product of (2.2) if one starts with the (V,E,>) in the 
beginning of (2.5). 
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To the stationary ordered Bratteli diagram B of (A, a) (which may 
not be properly ordered unless a is a primitive, aperiodic, proper sub- 
stitution, - see [DHS, section 3]) we can associate a dynamical system 
Xb following the construction of 1.10; we will see that this is natu- 
rally isomorphic to the substitutional dynamical system X a associated 
to (A, a) defined for example in [DHS, section 3.3.1]. Let us use the 
nested sequence (V n ) of Kakutani-Rohlin partitions in X a defined in 
[DHS, corollary 13]; the ordered Bratteli diagram associated by sec- 
tion 1.6 to this nested sequence (V n ) is the same as the stationary 
ordered Bratteli diagram B in the beginning of this section, (this is 
the opening observation in the proof of [DHS, Proposition 16], but, 
this observation also remains valid for improper substitutions). Next 
apply the map X a — > Xb that was defined in 1.7. As remarked after 
the proof of Proposition 1.12, this map is onto. That this map is also 
injective can be seen as follows: let x G X c . So, x = (di)i e z G A z . 
Let the image of x in X B by the map of 1.7 be denoted by (xi, x 2 , ■ ■ • ) 
where x n = (x n ,i)iez G V^- The sequence x = (aj)j G A 1 can be 
read off from the first co-ordinate x\ = (xi,j)i G Vf. Choose any 
element z G X\^. Writing, uniquely, as in [DHS, Corollary 12(h)] 
z = T%(cr(y)) where y G X a and < k < \a(y )\, it is at once seen that 
dj is the k th alphabet in cr(y ) and is independent of z G Xij. In fact it 
is a part of the definition [DHS, Corollary 13] of the Kakutani-Rohlin 
partition V n that y and k are independent of z G x± ti 
2.6. Example. Consider the (proper) substitutional (dynamical) sys- 
tem in the alphabet set A = {X, Y} given by a(X) = XXY, a(Y) = 
XYY. The corresponding (stationary) Bratteli diagram (V, E, >) can 
be represented by 

Diagram 1 
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« 




X • • Y 

etc. 

2.7. Example (2.6) continued: For our substitutional system A = 
{X, Y}, a : A -> given by cr(X) = XXF, a(Y) = XYY, the asso- 
ciated Bratteli diagram is stationary. Each V n can be identified with 
{X,Y}. There are six edges connecting V n and V n +\ noted & xx > e YXi 
e^y, e^ y , e yy , e yy with source and range maps defined by 



s 


fixx, 


= X 


r 


fixx, 


= X 


s 


Sxx, 


= X 


r 




= X 


s 


fiYx) 


= Y 


r 


fiYx) 


= x 


s 




= X 


r 


v e xy) 


= Y 


s 


> e yy) 


= Y 


r 


> e yy) 


= Y 


s 


> e yy) 


= Y 


r 


> e yy) 


= Y 



The edges with range X are linearly ordered as {e xx , e 2 XX) e YX }. 
The edges with range Y are linearly ordered as {e XY , e YY) e YY }. Con- 
sider the stationary labelling with values in the group G = Z 2 = {0, 1} 
given by X(e YY ) = 1 and A(/) = for the remaining edges. 

We now describe (V\, E\). Recall V ri: \ — V n xG. Thus each V nj \ can 
be identified with {X, Y} x Z 2 . We identify {X, Y} x Z 2 with the set of 
alphabets {x, x', y, y'} by x = (X, 0), x' = (X, T), y = (Y, 0), y' = (Y, I). 
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Then the edges V n> x — V n +i,x can be diagrammatically represented by 

Diagram 2 




x x' y y' 

etc. 



One concludes that (V\,E X ,>) is the stationary ordered Bratteli 
diagram associated to the substitutional system on the alphabet set 
A\ = {x, x', y, y'} where the substitution <x A : A\ — > is given by 

x i — > xxy 
x' i— > x'x'y' 

y >-»• 

The Bratteli diagram (V\,E\, >) is simple:- any vertex at level n can 
be connected to any vertex at level n + 3 by a path. 
2.8. Example where G is infinite. Let G be a residually finite 
group. Let G D N D JVi D • • • D iVj D • • • be a decreasing sequence 
of cofinite normal subgroups of G such that HiC^i) = i e }- Let </?j : 
G — > G/A^j be the canonical projection. We use freely the notation for 
a substitutional system (A, a) set up in (2.5). Let A be a stationary 
labelling on E = {(a,k,b) | a is the k th alphabet in cr(b)} with values 
in G. The skew-product system in this example is defined as follows:- 

V n , x = Ax(G/N n ),Vn 
E n ,\ = {[(a, <p n -i(g)), k, (b, <p n (h))]} 
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where a,b e A, (a, k,b) & E and ip n _i(g) = (p n _i(h ■ X(a, k, b)). 

In the statements below, we do not assume that (V\, E\,>) arises 
from a stationary labelling of a stationary ordered Bratteli diagram. 
Nor do we assume that (V\, E\, >) is simple. We only assume that 

(1) (V, E, >) is a simple ordered Bratteli diagram and 

(2) A is a labelling with values in G. 

2.9. Let (X, T) and (X\,T\) be the Cantor dynamical systems associ- 
ated respectively to (V, E, >) and (V\,E\,>) as in subsection (1.10). 
The map ir : (V\,E\,>) — > (V, E, >) sends paths from {*} to (i>,<7) 
in (V\, -Ea) to paths from {*} to v in (V, E) and respects truncation 
(c/. 1.9). The unique path lifting property implies that it maps a 
^n,\- tower in (V\, E\,>) parametrised by (v,g) G V Ht \ bijectively 
onto the z<7 n -tower in (V, E, >) parametrised by n £ K (and of course, 
respects the linear order of the floors). Thus it induces a map tt : 
(X\,T\) — > (X, T) between the two dynamical systems. The action of 
G on (V\, E\,>) given by {7 ff } ff GG gives rise to a free action {~ig} g eG of 
G on (X\, T\) such that tt o ^ g = -k . 

2.10. Remark. As observed by Matui [M], when G acts freely on a 
Cantor dynamical system (Y,S), the latter is isomorphic to the skew- 
product dynamical system arising from a G-valued cocycle on the quo- 
tient of the action. If one starts with a cocycle on (X, T) then for the 
associated skew-product system (Y, S) where Y = X x G, the quotient 
is naturally isomorphic to (X,T). But, in our situation (X\,T\) arises 
from a G- valued labelling of the edges of (V, E, >), the dynamical sys- 
tem associated to (V,E,>) is (X, T), but the quotient of (X\,T\) by 
the G-action { / ~f g } g( zG m ay still be a nontrivial extension of (X, T). We 
will make explicit the direct link between the labelling and the cocycle 
on the quotient. In the next few sections, we describe an ordered Brat- 
teli diagram for the quotient of (X\, T\) by the G-action {7 9 } s eG- The 
Bratteli diagram thus constructed naturally maps to (V,E,>) with 
unique path lifting property. 

Recall that by definition X A = {x = (x±, x 2 , ■ • • , x n , • • • )} where 

i) X n = (Xn.OigZ £ (^n,\) Z 

ii) j m ,n( x m,i) = %n,i for m > 7i and i e Z 
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iii) Given n and K, 3 m > n and a vertex v G V mj \ such that 
the interval segment x n [-K,K] := (x n - K , x n -k+i, • • • ,x h ,k) 
is obtained by applying j m n to an interval segment of the lin- 
early ordered set of paths from vq to v. 

2.11. Definition: "Loops lift to loops". 

If (V, E, >) and (V, E', >) are two ordered Bratteli diagrams and 
7i : (V, E, >) — > (V, E', >) is a morphism with unique path-lifting 
property we say that 7r "lifts loops to loops" (or, that tt has the "loops 
lifting to loops" property) if the following condition is satisfied:- 
( "loops on the right") Let u' G V^ n ,v' G V' r Let k < m and k < n. 
Suppose a' and f3' are paths from V£ ranging at u' . Suppose 7' and 5' 
are paths from V£ ranging at v'. In the lexicographic order induced on 
paths from V£ to u' assume that a' is the successor of f3'. Similarly for 
paths from V£ to v' assume that 7' is the successor of 5'. Assume that 
a' and 7' have the same source in V£ and that, likewise, f3' and 5' have 
the same source in V fc '. (Thus, one has a loop:- going from the range of 
a' to the source of f3' via f3', then to the range of 5' via 5', then to the 
source of a' via 7' and then to the range of a' via a'.) 
('pull-back of the above loop to the left') Now, let u G V m ,v G V n 
and assume n(u) = u',ir(v) = v' . Let a (resp. (5) be the unique path 
from Vk to V m lying above a', (resp. f3') and ranging at u. Similarly, let 
7 (resp. 5) be the unique path from \4 to V n lying above 7' (resp. 5') 
and ranging at v. Ifn has the property that under the above conditions, 



{source of (3 — source of 5}" =3- "{ source of a — source of 7}" 



then we say that ix has the 'loops lifting to loops' property. 



Diagram 3 
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2.11.1. Example. Let (3 : V — > G be a function. The labelling 

A denned on £ by A(e) = (3(r(e))~ 1 (3(s(e)) has the "loops lifting to 
loops" property. 

2.11.2. Example. Let s,t G G. Let A be a G-valued stationary 
labelling on the 2 — adic odometer system(c/. [GJ, pp. 1691, 1695]) whose 
image consists of {s,t}. 

The Bratteli diagram of the odometer has one vertex at each level 
and two edges, say, min and max from level k to k + 1 for k > 1, with 
A (mm) = s and A (max) = £. In 2.11, we take 
a' = max from level 1 to 2, 
P' = min from level 1 to 2, 
7' = (min, max) from level 1 to 3, 
5' = (max, min) from level 1 to 3. 

Denote by w',u',v' the vertices at levels 1,2,3. Following the descrip- 
tion of vertices and edges for (V\, E\) as in 2.5, 

first (resp. second) edge ranging at (u' , g) has source (w', gs) (resp.(u>', gt). 
first (resp. second) edge ranging at (v', h) has source (u' , hs) (resp.(w', ht). 
source (w', gt) to range (u f , g) is a lift a of a'. 
source (w', gs) to range (u', g) is a lift (3 of (3'. 
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(w f , fits) to (u', hi) to (v 1 , h) is a lift 7 of 7'. 
(«/, hst) to (u 1 , hs) to (f h) is a lift 5 of 5'. 

If the "loops lifting to loops" property holds then for the above choice 
of a', P', 7', 5' the condition that 

"{source of f3 — source of 5}" =>- "{ source of a = source of 7}" 
yields the property in the group 

u {(w',gs) = (w',hst)r u {(w',gt) = (w\hts)}". 
This reduces to the condition that st~ 1 s~ 1 = One can easily 

see that analogous conditions with other choices of a', j3\ 7', 5' are all 
consequences of the property st^s^ 1 = is -1 i -1 . 

Assume that G is generated by s, t and that st^s^ 1 = ts'H' 1 . Then 
either s = t, (so G is cyclic), or, G has the following simple description: 
Put x = ts' 1 . Then, x 2 = ts~Hs^ = ts-Hs-H'H = ts^st^s'H = 
s~ 1 t. So, t~ l xt = s~ 1 t = x 2 . Let H be the subgroup of G generated 
by x. Let J be the subgroup of G generated by t. Note that elements 
of J normalize H. Also, J n H = {e} the unit element. In fact since x 
and x 2 are conjugate, the order of x has to be 2k + 1 an odd number. 
If x* = t m e J D H , where, < £ < 2k + 1 then x e = t m = t~ x x l t = x 2e , 
which implies that x l = {e} which is not possible (unless £ = 0) since 
£ < order of x. 

Hence, G is the semi-direct product of J and H for the action given 
by t^xt = x 2 . The skew-product Bratteli diagram (V\,E\,>) has 
the following connectivity structure. Telescoping to levels {0, rt\ = 
1, ri2, ns, • • ■ , rii, • ■ ■ } where raj = 1 + (i — 1) x {order of G}, a vertex 
(v, g) in level raj is connected to a vertex (w, g') in level ra i+1 by an edge 
if and only if g and g' belong to the same if-coset. 

Our main result about the skew-product dynamical systems (X\, T\) 
which were constructed in 2.2 are contained in the following. 

2. 12. Theorem. (I) Suppose that the map n : (V\, E\, >) — > (V, E, >) 

has the property 'loops lift to loops'. Then the quotient of (X\,T\) by 
the action of G is canonically isomorphic to (X, T) . 
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(II) In general, there is a commutative diagram 

(V X ,E X ,>) (V,E,>) 

p'j \p 
(V„E„>) (V,E,>) 

and the induced diagram 

(X X ,T X ) (X,T) 

Pb T T Pb 

(X„T,) ^ (X,T) 

between the corresponding dynamical systems, where 

(i) yMZ the horizontal and vertical arrows in the first diagram have 
the 'unique path lifting property ', 

(ii) (Vp, Ep, >) is the skew-product Bratteli diagram associated to the 
G-valued labelling p on (V , E, >) defined by p = A o p 

(iii) p' commutes with the G- action and p' B is an isomorphism and 

(iv) the map tx : (V tl ,E fl ,>) — > (V,E,>) has the property "loops 
lift to loops". (Consequently, by Part (I), the quotient of (X X ,T X ) by 
the action of G is isomorphic to (X,T).) 

Remark. Note that Part (II) is almost a converse to Part (I). If we are 
given that the quotient of (X X ,T X ) by the action of G is isomorphic to 
(X, T), we are not deducing from this that tx : (V X: E X: >) — > (V,E,>) 
has the property 'loops lift to loops'. Instead, Part (II) gives us a closely 
related morphism with the property 'loops lift to loops' which can be 
nicely fit into a square with the given morphism tx as one of its sides 
and in which all the arrows have the unique path lifting property; the 
vertical arrows are compatible with the given labelling and its pull-back 
and induce isomorphisms in the corresponding dynamical systems. 
Poof of part (I). By hypothesis tx : (V X ,E X ,>) — ► (V,E,>) has 
the property 'loops lifts to loops'. Suppose that tx b : (X X ,E X ,>) — ► 
(X,E, >) is not an isomorphism, modulo the G-action on X x . Let y 
and z be two different G-orbits in X x , which have the same image x in 
X. We employ the notation of (2.9) and (2.10). Write 

y = (y n )n, Vn = (y n ,i)iez, y n ,i e ^ n ,x 



SKEW-PRODUCT FOR 



21 



By the hypothesis, y and z have the image x in X and also the G-orbits 
of y and z are different. By shifting y and z by a suitable power of 
the shift operator T\ and replacing z if necessary by another element 
within the orbit {7^ • z \ g G G}, we can assume that, for some k G N, 
Z/fe,o — -2fc,o and 7^ In view of (1.8) it follows that 
(2.12.1.) y k>0 is the top floor of a tz7 fc A -tower w(-u, gi) 
and 

(2.12.2.) ?/fc 5 i is the lowest floor of a ro^-tower w(w,g2)- 
In the same way, 

(2.12.3.) z k fl is the top floor of the ro feiA -tower zu(u, gi) 
and 

(2.12.4.) Zk t i the lowest floor of a ta^-tower t^w, #3). 
By property ((1.10), (iii)) there exists m > k, a vertex (a, /i) G 
and two successive floors F°, F l of the m mt \ tower w(a, h) such that 
jmA F °) = Vk,o and j m ,k{F l ) = y kA . Similarly, there exists n > k, 
a vertex {b, h) G V n> \ and two successive floors F°, F 1 of the zu n> \- 
tower w(b,h) such that j m ,k{ F °) = Vk,o and jm,k{ Fl ) = Vk,i- The 
floors F° and F 1 correspond to two successive paths from {*} G Vo,a 
to (a, /i) G hi the linearly ordered set of paths from {*} to (a, h). 
The path F° is traced by first tracing a path F°[0, k] from level to 
level k and following it by a path from level k to level m. The part 
F°[0,A;] being the truncation j m ,k{F°) represents the floor y^fl. By 
(2.12.1), y kQ is the unique maximal path from {*} G Vo,a to (u,gi) G 
Vk y \. Similarly, the path F 1 from level to level m initially traces the 
truncation F 1 [0, k] = jm^iF 1 ) which represents the floor y k:1 followed 
by F l [k,m] from level k to level m. By (2.12.2), y k>1 is the unique 
minimal path (lowest floor) from {*} G V 0j \ to (w,g 2 ) G V kt \. Since F 1 
is the successor of F° in the lexicographic order of paths from {*} to 
(a, h) G V mt x, we conclude from the above observation that 

(2.12.5) F l [k ) m] is the successor of F°[k,m] in the lexicographic 
order of paths from V kt \ to (a, h) G V mt \. 

Similarly, if F°[k,n] and F 1 ^,^] represent the truncation of F° and 
F 1 respectively from level k to level n then 

(2.12.6) F 1 ^,^] is the successor of F°[k, n] in the lexicographic 
order of paths from V k> \ to (a, h) G V n ,\- 
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We show how this leads to a contradiction of the property 'loops lift 
to loops'. Denote the paths F°[k,m}, F^A^m], F°[k,n] and F l [k,n] 
by f3, a, 5 and 7 respectively. Let their images under n be denoted by 
f3', a', 5' and 7' respectively. 

We will observe that with the above data we have something on the 
left which is almost a loop, but not actually a loop eventhough its 
image on the right is a loop (cf. (2.11)). 

(object on the right which is a loop) a' and (3' are paths from 14 
ranging at a. Also 7' and 5' are paths from 14 ranging at b. a' is the 
successor of f3'. For paths from 14 to V^, 7' is the successor of 5'. The 
paths a' and 7' have the same source in 14, and <5' have the same 
source in 14- (Thus, one has a loop:- going from the range of a' to the 
source of f3' via f3', then to the range of 5' via 5', then to the source of 
a' via 7' and then to the range of a' via a'.) 

(object on the left lying over the above loop) (a, h) E V mj \, (6, h) E 
Vn,\, ^(a? M — °j 7r (^ ? h) = b. a (resp. /5) is the unique path from 14,a 
to V mt \ lying above a', (resp. /?') and ranging at (a,h). Similarly, 7 
(resp. 5) is the unique path from 14,a to 14,a> hying above 7' (resp. 5') 
and ranging at (b, h). a is the successor of (3. 7 is the successor of S. 
(object on the left is almost a loop) Moreover source of f3 — 
source of 5. 

But source of a 7^ source of 7, which contradicts the 'loops lifting to 
loops' property. □ 

Now we begin the proof of the part II in the statement of the theorem. 
2.13. We will now define two nested sequences of K-R partitions of 
X\, both acted on by the group G. Recall V ri: \ — V n x G (for n > 1). 
For (v,g) E V n x G, let y be a path from {*} to (v,g) in (V\,E\, >). 
So, y is a 'floor' belonging to the zu nt \- tower zu(v,g) parametrized by 
(v, g). Put T y = {x = (x u x 2 , • • ■ , x n , ■ ■ ■ ) E X x \ x nfl = y} 

Vn,\ = {T y \y E w(v,g), (v,g) E V n , x }. 

Then {V n> \} n is a nested sequence of K-R partitions of X x acted on 
by G. But, the topology of X\ need not be spanned by the collection 
of clopen sets {Fy}, (y E zu(v, g), (v, g) E V n: \,n E N). In contrast, 
the topology of X x is indeed spanned by the collection of clopen sets 
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in another nested sequence {Q n ,x} n of K-R partitions, defined below. 
Let zu = zu(u, gi),zu' = zu(v, g 2 ), tz>" = zu(w,gs) be three zu nj \-towers 
and y a floor of zu'. For any x G X\ and for any n if x n>i is a floor of a 
G7„ 5 A-tower W, then for some a,b G Z such that a < i < b, the segment 
x„[a, 6] is just the sequence of floors in We define 

^-"(gj, zu', zu"; y) = the clopen subset of T y consisting of the elements 
x = (xi,x 2 ,--- ,x n ,- • ■) with the property that for some a x < a 2 < 
< 03 < 04 G Z, the segment x n [ai,a 2 — 1] is the sequence of floors 
of zu, the segment x n [a 2 , a% — 1] is the sequence of floors of zu' and the 
segment x n [ a 3> a 4] is the sequence of floors of zu". Some of the sets 
T{vj, zu', zu"; y) may be empty, but the non-empty sets Tizu, zu' , zu"; y) 
form a K-R partition which we denote by Q nt \. For fixed zu, zu', zu" 
the subcollection {J r (zu,zu',zu";y)} as y varies through the floors of 
zu', is a <2 ni A-tower parametrized by \{u,gi), (v,g 2 ), (w,g 3 )]. We denote 
this Q„,A-tower by Sfazn',™")- The floors of the tower S^^ tZU ^ are 
{^(zu, zu', zu"; y)} as y runs through the sequence of floors of zu'. 

2.14. Lemma. {Q ni \} n is a nested sequence of K-R partitions of X\ 
acted on by G. The topology of X\ is spanned by the clopen sets in this 
sequence of partitions. 

Proof. Each Q n) \ = {T{zu, zu' , zu"; y)} (for a fixed n) is a K-R partition. 
This is evident on going through the definitions. Since the infimum of 
the height of ro ni A-towers (zu, zu' etc.) goes to infinity as n — > 00, it is 
evident from the definition of the topology of Xa that the clopen sets 
J r (zu,zu',zu";y), (for various n, w n> \- towers zu, zu' , zu" , floors y of zu') 
span the topology of X\. □ 

2.15. Remark. The above construction involving 'triples' can be 
introduced starting with any simple ordered Bratteli diagram, (not 
necessarily the diagram (V\,E\,>) which had a G-action). For this, 
let (V,E, >) be an arbitrary simple, ordered Bratteli diagram. Define 
(V Q , E Q , >) as follows: V® = {*}, a single point. 

consists of triples (u,v,w) G V n x V n x V n such that for some 
y G V m where m > n, the level-m tower zu y passes successively through 
the level-n tower zu u , then zu v and then zu w . An edge e G is a triple 
(u,e,w) such that e is an edge of (V, E) and (u,r(e),w) G V^. Let 

{e 1? e 2 , • • • , e^} be all the edges in r _1 (r(e)), 
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{fi, f2, ■ ■ ■ , ft) be all the edges in r~ x (u) and 

{gi,g 2 , ■ • • ,g m } be all the edges in r~ l (w). 
The sources of (u, e±, w), (u, e 2 , w), • ■ • , (u, e k , w) are defined to be 
Wt), s(ei), s(e 2 )), (s(ei), s(e 2 ), s(e 3 )), • • • , (s(e fc _i), s(e k ), s(#i)) 
respectively. The range of (u,e,w) is of course (u,r(e),w). 

The map (u,v,w) i— > t>, (w, e, w) h- > e from (V s , to (V, i?) has 
unique path lifting property; in particular it gives rise to the ordered 
Bratteli diagram {V Q , E Q , >). 

(Example (2.6) continued). We illustrate the tripling construction 
described above for the substitutional system A = {X, Y},a(X) = 
XXY, <y(Y) = XYY. One can easily verify that the tripling yields 
a stationary ordered Bratteli diagram corresponding to substitutional 
system with alphabet set A Q C A x A x A described by 

A Q = {[X, X, Y], [Y, X, X], [X, Y, X], [X, Y, Y], [Y, X, Y], [Y, Y, X]} 

and substitution a Q described by 

a Q ([X,X,Y}) = [Y,X,X}[X,X,Y}[X,Y,X] 

a%Y,X,X}) = [Y,X,X][X,X,Y][X,Y,X] 

a%X,Y,X]) = [Y,X,Y}[X,Y,Y][Y,Y,X] 

a%X,Y,Y}) = [Y,X,Y][X,Y,Y][Y,Y,X] 

a%Y,X,Y]) = [Y,X,X][X,X,Y][X,Y,X] 

a%Y,Y,X]) = [Y,X,Y][X,Y,Y][Y,Y,X] 

In this example, since a is a proper substitution, a Q depends only on 
the middle coordinate. Later we will illustrate with a more interesting 
example. 

2.16. The ordered Bratteli diagrams B Q (\) and B Q (\). The 
construction (1.6) of an ordered Bratteli diagram applied to the nested 
sequence of K-R partitions {Q nt \} n gives rise to an ordered Bratteli 
diagram. The vertices V® x are in 1-1 correspondence with the towers 
«S[w(u,9i),w(« )OT ),w(tB,fl3)] of Qn,x- Note that not all choices [(«,^i), (v,g 2 ), 
(w, g 3 )] may give rise to a non-empty set S[w(u )9 i),w(t;, OT ) 1 w(i«; ) s3)]- We ma y 
denote the vertex corresponding to (non-empty) S^,^),^,^),^,^)] 
by [(u,gi), (v,g 2 ), (w,g 3 )]. If [(u,gi), (v,g 2 ), (w,g 3 )] E V® x , then [(u,^i), 
(v,gg 2 ),(w,gg 3 )] E V^g EG. So G acts on V® x freely if n > 1. 
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As in (1.6) the edges connecting V® x and V^ +IX and the linear or- 
der between edges with the same range simply reflects the sequence of 
Qn,A-towers traversed by a given Q n +i,\- tower. It is then clear that 
G-acts on the ordered Bratteli diagram (V X Q ,E^>). We denote by 
(V x , E x , >) the ordered Bratteli diagram which is the quotient by fr- 
action on (y A s ,£f,>). We write B Q (\) and B Q (\) for the Bratteli 
diagrams (V X Q , E x , >) and (V x , Ef, >) respectively. 

2.17. Examples 2.4 and 2.7 continued. For the ordered Brat- 
teli diagram (V\, Ex, >) which arose in (2.7) from the labelling A de- 
fined there, the 'tripling' construction (2.15) yields a Bratteli diagram 
(V X Q , E x , >), which is associated to the primitive substitutional system 
below. The alphabet set A x consists of the twenty alphabets 

[x,x,y], [x,y,x], [x,y,x'], [y,x,x], [y',x,x] 
[y,x,y'], [y',x,y'],[y',y,x'], [y',yx], [x',y,y'] 
[x',x',y'], [x',y',x'], [x',y',x], [y',x',x'], [y,x',x'] 
[y',x',y], [y,x',y],[y,y',x], [y,y',x'], [x,y',y] 

The substitution : Af — > (Af ) + is given by 
of ([x,x,y]) = [y,x,x][x,x,y][x,y,x] 
°\([x,y,x]) = [y,x,y'][x,y',y][y',y,x] 
V\([x,y,x'\) = [y,x,y'][x,y',y][y',y,x] 
a^([y,x,x}) = [y,x,x][x,x,y][x,y,x] 
V\([y',x,x\) = [y',x,x][x,x,y][x,y,x] 
■ ■ ■ etc.. 

The general rule for the substitution a x is expalined in the more gen- 
eral situation in (2.18), below. The group Z 2 acts on (Af,a x ) and 
on (V X Q ,E X ,>) via the transposition x ^ x',y y'. The quotient 
substitutional system (Af,a x ) with ten alphabets maps to (A, a) of 
example (2.6). The induced map between the dynamical systems is not 
an isomorphism. 

2.18. Tripling for a substitutional system (A, a). If (A, a) is a 

substitutional system, define A Q to be the unique smallest subset of 
Ax Ax A with the property that (a, b, c) G A Q if and only if the word 
abc occurs as a subword of a n (d) for some d G A and some n. Define 



a Q : A Q -> (A Q ) + 
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by a Q [(a, b, c)] = (a m , h, b 2 ) ■ (&i, 62, 63) • • • ( & n-2, & n -i, fo n) • (& n -i, &n, Ci), 
where cr(6) — b±-b 2 • • • b n , and a m is the last alphabet in cr(a), while ci is 
the first alphabet in u{c). Suppose moreover that the ordered Bratteli 
diagram associated to (A, a) is equipped with a stationary labelling 
A. Then following the construction of (2.5) we get a skew-product 
substitutional system (A\,a\). The tripling described above applied 
to this (A x ,a x ) gives a substitutional system (A®, a®). 

2.19. Even if we start with a primitive (cf. [DHS,3.3.1]) and proper 
substitutional system and a stationary labelling on the edges with the 
additional property that the maximal and minimal edges are both la- 
belled by the trivial element of the group, the property "loops lift to 
loops" may generally fail; the quotient of the dynamical system as- 
sociated to (A x , a x ) by the G-action will in general be a nontrivial 
extension of the dynamical system of (A, a). This is an important dif- 
ference between our construction of skew-product systems arising from 
G- valued labellings and Matui's construction of skew-product systems 
arising from G-valued cocycles. 

2.20. It now remains to finish the proof of part (II) of Theorem (2.12). 
Our construction of B Q (\) = (vf, E^, >^ in (2.16) was motivated 
precisely to serve as a candidate for the B in the statement of part II 
of the theorem. Thus, we set V = V x , E = ~Ef, B = (V,E, >) = 
(vf, Ef, >j = B Q (\). A vertex of V^ x is represented by the G-orbit 

of a triple [(u,gi), (v,g 2 ), (w,g 3 )\. Define p : vf — ► V by sending the 
above vertex to v G V n . The set E® x of edges of B Q (X) from V„_ 1X 
to V^ x ranging at [(u, gi), (v, g 2 ), (w, g s )\ is represented by the triple 
[(u, gi), (e, g 2 ), (w, #3)] where e is an edge from V n -\ to V n ranging at v. 
Define p : Ef — ► E by sending the above edge (namely the G-orbit 
of [(u,^i), (e,g 2 ), (w,g 3 )]) to e. 

Define a labelling p on Ef by p = X o p. We show that the corre- 
sponding skew-product of (vf, E^, > j by p is precisely (V X Q , E^, >). 
For this we define a map 

$ : (V*, E* >) — (V x x G, E Q X x G, >) 

as follows: let x = [(u, g±), (v , g 2 ), (w, g 3 )] G V x . Let the G-orbit of 
x be denoted by x G vf. Then, define <&(#) = (x, g 2 ). Similarly, let 
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r\ = [(u, </i), (e, g 2 ), {w, g 3 )\ be an edge of E x . Let the G-orbit of rj 
be denoted by rj G i? A . Then, define $(77) = (77, g^)- Then $ is an 
isomorphism between the two ordered Bratteli diagrams. 

Referring to the requirements in the statement of Part (II) of Theo- 
rem (2.12), the map p' : (V X Q , E% , >) — ► (Va, £ a , >) is easy to define: 

pf[(u,gi),(v,g 2 ),(w,g 3 )] = (v,g 2 ) and p'[(u,g 1 ),(e,g 2 ),(w,g 3 )] = (e,g 2 ). 

The map p' : 5 S (A) = (\/ A s ,£f,>) — > (V X ,E X ,>) = B(X) induces 
a map p' B between the corresponding dynamical systems X b q^ an d 
Xb{\). The inverse /3 of this map is defined as follows: 

Let z G X B{X) . So z = (z ir -- , z n , •••), where z n = {z n ^) i& G 
(zu n x) • Fix n and i So floor of a ro ni A-tower S( v , g2 )- Choose 

a,b,c,d G Z such that a<6<i<c<rf, the interval segment 
z n [6, c — 1] is the sequence of all the floors of the tower <S(„, 92 ), z n [a, 6—1] 
is the sequence of all the floors of some ro„ A -tower «S( Uj9l ) and z n [c, d — 1] 
is the sequnce of all the floors of some tc^-tower «S( Wj93 ). Define 

2/ = (yi, • • • , Vn, • ■ ■ ) e ^b2(a) where y n = (y„,i) ie z e (^a) Z 

by y„,j = (^,#2), (w,^);^)- This map defines an inverse of 

P'b- 

Finally, we prove the property 'loops lift to loops' for the map 

(V x Q ,E^,>)^(Vf,Ef,>). 

To verify the property 'loops lift to loops' for the above map, we start 
with some data on the left-side which is 'almost' a loop, we make a 
further assumption that the image is actually a loop and then we have 
to conclude that the data we started with on the left-side must in fact 
be a loop. 

2.21. The data on the left which is almost a loop. Let u G V^ x 

and v G V® x . Let k < m and k < n. Let a and (3 be paths from Vj? x 
ranging at u. Let 7, 5 be paths from V^ x ranging at v. Assume that (3 
and 5 have the same source in V^ x . 

2.22. The data 'image on the right is actually a loop'. Denote by 
a', (3', 7', 5' the paths in (vf, E x , >) which are the images of a, (3, 7, 5. 
Suppose that a' is the successor of f3' and that 7' is the successor of 5'. 
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Assume that a' and 7' have the same source in V kX and that f3' and 5' 
have the same source in vf x . 

To conclude that the data on the left must in fact be a loop we have 
to show that a and 7 have the same source in V k Q x . 

Let source of (3 = source of 8 = [(a, #1), (6, # 2 ), (c, #3)] e Kn,A- 
Since a is the succssor of (3, necessarily the source of a has the form 
[ipi92)i (c,g 3 ), (d,g±)] for some d e V k and g 4 G C Likewise, since 7 is 
the successor of 5 the source of 7 must be of the form [(&, g 2 ), (c, #3), (<f , #5)], 
for some d' G \4 and gr 5 G G. But it is a consequence of the as- 
sumption "source of a' = source of 7"' that [(&, g 2 ), (c, <? 3 ), (d, #4)] and 
[(6, g 2 ), (c, (73), (cf , (75)] must lie in the same G-orbit, i.e., for some h G G, 
[{b,g 2 ),{c,g z ),(d,g A )\ = [(b,hg 2 ),(c,hg 3 ),(d',hg 5 )\. 
Therefore, we conclude that d = d! and g± = g$. Thus, the property 
"loops lift to loops" is verified. 

This ends the proof of the theorem. □ 

2.23. We already gave an example (cf. 2.17) where the map ps of 
Theorem 2.12 is not an isomorphism. To give another example let 
G = ©3 be the group consisting of the six permutations of the symbols 
{1,2,3}. Let s and t be the elements of 63 corresponding to the 2- 
cycle (1, 2) and the 3-cycle (1, 2, 3) respectively. Let A be any alphabet 
set {a T I r G 63}. Define a substitution a : A — > A by a(a T ) = 
a Tt a TS . The group ©3 acts on (A, a) by 7 s (a r ) = a gr . This is a skew- 
product system (cf. 2.5) associated to a stationary labelling A on the 
edges of the 2 — adic odometer system whose image consists of the 
two elements {s, t} C (5 3 . In this example the map ps of the theorem 
from the quotient of the dynamical system for (A, a) by 63 to the 
2 — adic odometer system is not an isomorphism. This follows from an 
observation of Matui [M, see para before lemma 2.2] and from the fact 
that 63 is not a cyclic group. 

2.24. Finally it follows from the assertion part (II) (i) of the theorem 
and from [M, Lemma 2.2] that there must exist a continuous function 
c : X Q B[X) — G such that T« A) ) ~ {X% x) x G, tt) where 

*(y^) = (Tf (A) (y),</c(Tf (A) (i/)). 
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A function c with this property is easy to describe. Let y belong to 
level n tower of X% x \ parametrized by the G-orbit of [(u, g{), (v, <7 2 ), (w, #3)] G 
V nX . Define (for n > 1) c n (y) — g^gi if y belongs to the bottom floor 
of the above tower ; otherwise, define c n (y) — 1 G G. All the cocycles 
c n are cohomologous (c/.[M, definition 2.1]). 

2.25. We also remark that Matui's (cf. [M]) dynamical systems (X x 
G, ip) of the form ip(x,g) = (T(x),g ■ c(T(x)) for a G-valued cocycle 
c on X arise as the skew-product system of this article associated to 
a particular G-valued labelling of the edges of a Bratteli diagram for 
(X, T). In fact, let us use Matui's notation in [M, p. 140]. There he 
considers a nested sequence of K-R partitions (V n ) n in X such that c 
is constant on the sets of the partition and a nested sequence of K-R 
partitions (<2„)„ in X x G. They are related as follows:- denoting, 
as Matui does (cf. [M,p.l38]), the floors of V n in X by X(n,v,k), 
where X(n,v, k) is the k th floor of a level-n tower S v , the sets of the 
partition Q n in X x G are X(n,v,k) x {#}, (5 e G),([loc.cit ,p.l40]). 
Let (V,E,>) be the Bratteli diagram of (V n ) n . Let w G K+i. Let 
(ei, e 2 , • • • , e^) be the edges in r _1 (w) enumerated in the linear order 
in r^ 1 (w). Let h(v) denote the height of the K-R tower S v for a vertex 
v G V. For i = 1, 2, • • • , £, choose (ki) i: such that 

1 < k\ < k2 < k% < ■ ■ ■ < ki < h(w) and 

X{n + 1, w, ki) C X(n, v iy h(vi)) for some t>j G 14,. 

There is a unique level-(n+ 1) tower for the K-R partition Q n of X x G 
whose top floor is X(n + 1, w, h(w)) x {e} where e G G is the identity 
element of G. Let the floors of this tower be X(n+1, w, 1) x {<?i}, X(n+ 
1, w, 2) x {^ 2 }, X(n + 1, w, 3) x {^ 3 }, • • • , X(n + 1, w, h(w)) x 
Then the labelling of is 

We end with a definition and a comment and indicate scope for 
further progress. 

2.26. Definition. Let A and \x be two G-valued edge labellings 
of (V,E, >). We say that A and \x are cohomologous if there exists a 
function (3 : V — > G such that 



/3(r(e))/x(e) = A(e)/3(s(e)), for e G E n , (n > 1). 
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Such a map (5 gives rise to an isomorphism 

®p--(V x ,E x ,>)^(V„E„>) 

where &p(v,g) = (v,g(3(v)) and $p(e,g) = (e, g(3(r(e))). This notion 
is related to Matui's definition as follows: recall (cf .[M, 2.1]) that Matui 
calls two G- valued cocycles c, d cohomologous if 3 a continuous function 
b : X — > G such that c(T (x))b(T (x)) = b(x)c'(T(x)). Let A and fi be 
the labellings associated to c and c', respectively as in (2.25). We show 
that A and fi are cohomologous. Let us use the notation of (2.24). By 
doing a telescoping of (V, E, >) if necessary, we can suppose that c, c' 
and 6 are all constant on the sets of the K-R partition V\. Then we 
just have to take 

f3(v) = b(x), where x G the top floor of the tower S v 

for a vertex v G V. 

We do not know of any example of a substitutional system (Ax, <J\) 
(see 2.5) arising from a stationary labelling A with values in a non- 
cyclic group G , such that (A, a) and (Ax, <Jx) are both Toeplitz flows 
defined below as usual (cf. e^.[GJ,p.l695]). 

2.27. Definition. A Toeplitz sequence is a non-periodic sequence 
V = (Vrijnei in A z , where A is any finite alphabet set, so that for each 
m G Z there exists nGNso that i] m = rj m+ k n for all k G Z. 

The following gives such an example with G a cyclic group of order 
k. Let (A, cr) be a primitive aperiodic proper substituion of constant 
length n. By [GJ, Corollary 9,p.l698] this gives rise to a Toeplitz flow. 
Assume that n is congruent to 1 mod k. Let z denote a generator for 
G. We take the stationary labelling A which assigns z % to the i th edge 
ranging at any vertex of the stationary Bratteli diagram for (A, a) that 
we described in subsection 2.5. It is not hard to see that if rj — (aj)j e z 

~ def 

is a Toeplitz sequence for (A, a) then rj ='{(aj, z l )} ie z is a Toeplitz 
sequence for (A\,cr\). 

2.28. Further observations. After the first version of the article 
was submitted for publication we noticed why, for non-cyclic groups G, 
one cannot have Toeplitz sequences occurring in primitive substitutional 
systems (A x , ax) arising from G-valued stationary edge labellings A of 
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another substitutional system (A, a). Here's a proof. Suppose r\ =' 
(oi,<7i)iez is a Toeplitz sequence in (A x ,a x ) (which is assumed to be 

def 

primitive). Then Vg G G, r\ g = (a*, ggijiez are also Toeplitz sequences. 
Further, they all admit the same period structure p = (po;Pi;P2, • • •) 
(c/. [DKL, p.220, GJ,p.l695]). More importantly, all these Toeplitz 
sequences lie in the same (minimal) subshift dynamical system X x in 
the alphabets A\ and the Z- orbit of any one of these Toeplitz se- 
quences rj g is dense in X x . Let (G p , 1) be the maximal uniformly con- 
tinuous factor of (X X ,T X ) (c/.[GJ, p.1696]) and let vr : (X X ,T X ) — ► 
(G p , 1) denote the corresponding factor map. For a Toeplitz sequence 
u,ii-\it(uj)) = M.(c/.[W], [GJ,p.l696], [DL,Theorem 6,p.l67]). De- 
fine elements h g , (g G G) of the monothetic group G p by = 7r(rj g ). 
They are pairwise distinct. For g E G, denote by r g : (X X ,T X ) — > 
(X X ,T X ) the unique isomorphism which replaces an alphabet (a, 9) by 
(a,gO), for 9 e G. Thus, for example, T g (rj 9 ) = (rj g g). 

As observed in [DKL, sec. 2, paragraph 1], we have the following 
commutative diagram 

(X X ,T X ) (X X ,T X ) 

7T i I TV 

(G p ,l) (G p ,l) 

where the bottom map denotes group operation by h g . Composition 
of two such diagrams for <?i,<?2 G G yields the diagram for <?i<?2- Thus, 
the group G sits faithfully as a finite subgroup of G p . Hence, it has to 
be isomorphic to a subgroup of the finite cyclic group Z Pi for one of 
the essential periods in Po,Pi,P2, • • • ,Pi, • • • ■ D 
On the other hand, if we drop the 'Toeplitz' requirement, the subshift 
dynamical system of 2.23 in the alphabet set A = {a T \ t G <3 3 } 
provides examples of sequences r\ = (a Ti ) ie z such that all the sequences 

def 

7] g = (a gn )i e z, (t G 63) lie in the same (minimal) subshift dynamical 
system in the alphabets A. 

References 

[DKL ] T. Downarowiz, J. Kwiatkowski and Y. Lacroix. A 
criterion for Toeplitz flows to be topologically isomorphic and 
applications, Coll. Math.68, (1995) 219-228. 



32 A. EL KACIMI & R. PARTHASARATHY 

[DL ]T. Downarowiz and Y. Lacroix. Almost 1-1 extensions 

of Furstenberg- Weiss type and applications to Toeplitz flows, 

Studio, Math. 130, (1998) 149-170. 
[DHS ] F. Durand, B. Host and C. Skau. Substitutional dynam- 
ical systems, Bratteli diagrams and dimension groups, Ergodic 

Th. and Dynam. Sys. 19, (1999) 953-993. 
[GJ ] R. Gjerde and 0. Johansen. Bratteli- Vershik models for 

Cantor minimal systems: applications to Toeplitz flows, Ergodic 

Th. and Dynam. Sys. 20, (2000) 1687-1710. 
[HPS ] R.H. Herman, I.F. Putnam and C.F. Skau. Ordered 

Bratteli diagrams, dimension groups and topological dynamics, 

Internal J. Math. 3, (1992) 827-864. 
[ KP ] A. Kumjian and D. Pask. C*-algebras of directed graphs 

and group actions, Ergodic Th. and Dynam. Sys. 19, (1999) 

1503-1519. 

[ M ] H. Matui. Finite order automorphisms and dimension groups 
of Cantor minimal systems, J. Math. Soc. Japan 54, (2002) 
135-160. 

[ W ] S. WILLIAMS. Toeplitz minimal flows which are not uniquely 
ergodic, Z. Wahrs. verw. Gebiete. 67, (1984) 95-107. 

Lamath, Le Mont Houy 

Universite de Valenciennes 

59313 Valenciennes Cedex 9 (France) 

E-mail address : aziz.elkacimi@univ-valenciennes.fr 

School of Mathematics 

Tata Institute of Fundamental Research 

Homi Bhabha Road, Colaba 

400 005 Mumbai (India) 

E-mail address : sarathy@math.tifr. res. in 



